/* const head ={
    val:1,
    next:{
        val: 2,
        next:{
            val:3,
        }
    }
} */

function ListNode(val){
    this.val = val;
    this.next = null;
}
const index = 10
let 